Some remarks on barycentric-sum problems over cyclic groups
نویسندگان
چکیده
We derive some new results on the k-th barycentric Olson constants of abelian groups (mainly cyclic). This quantity, for a finite abelian (additive) group (G,+), is defined as the smallest integer l such that each subset A of G with at least l elements contains a subset with k elements {g1, . . . , gk} satisfying g1 + · · ·+ gk = k gj for some 1 ≤ j ≤ k.
منابع مشابه
Barycentric-sum problems: a survey
Let G be a finite abelian group. A sequence in G is barycentric if it contains one element “average” of its terms. We give a survey of results and open problems concerning sufficient conditions for the existence of barycentric sequences. Moreover values and open problems on the k-barycentric Davenport constant BD(k, G), the barycentric Davenport constant BD(G), the strong k-barycentric Davenpor...
متن کاملSome remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...
متن کاملSome Remarks on the Discrete Uncertainty Principle
We give a survey of recent results related to the uncertainty principle for finite groups. We begin by discussing the abelian case, and give a simplified proof of a theorem of Tao in the case of cyclic groups. We then discuss variations of this theme and make some remarks in the non-abelian case.
متن کاملCombinatorial Remarks on the Cyclic Sum Formula for Multiple Zeta Values
The multiple zeta values are generalizations of the values of the Riemann zeta function at positive integers. They are known to satisfy a number of relations, among which are the cyclic sum formula. The cyclic sum formula can be stratified via linear operators defined by the second and third authors. We give the number of relations belonging to each stratum by combinatorial arguments.
متن کاملOn Barycentric-Magic Graphs
Let $A$ be an abelian group. A graph $G=(V,E)$ is said to be $A$-barycentric-magic if there exists a labeling $l:E(G)longrightarrow Asetminuslbrace{0}rbrace$ such that the induced vertex set labeling $l^{+}:V(G)longrightarrow A$ defined by $l^{+}(v)=sum_{uvin E(G)}l(uv)$ is a constant map and also satisfies that $l^{+}(v)=deg(v)l(u_{v}v)$ for all $v in V$, and for some vertex $u_{v}$ adjacent t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 34 شماره
صفحات -
تاریخ انتشار 2013